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1 Belief reasoning in MLS deductive databases 
Hasan M. Jamil 

ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 
conference on Management of data June 1999 
Volume 28 Issue 2 

It is envisaged that the application of the multilevel security (MLS) scheme will enhance 
flexibility and effectiveness of authorization policies in shared enterprise databases and will 
replace cumbersome authorization enforcement practices through complicated view 
definitions on a per user basis. However, as advances in this area are being made and ideas 
crystallized, the concomitant weaknesses of the MLS databases are also surfacing. We insist 
that the critical problem with the current mo ... 



84% 



2 Region-based memory management in cyclone 82% 
Dan Grossman , Greg Morrisett , Trevor Jim , Michael Hicks , Yanling Wang , James Cheney 
ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2002 Conference on 
Programming language design and implementation May 2002 
Volume 37 Issue 5 

Cyclone is a type-safe programming language derived from C. The primary design goal of 
Cyclone is to let programmers control data representation and memory management without 
sacrificing type-safety. In this paper, we focus on the region-based memory management of 
Cyclone and its static typing discipline. The design incorporates several advancements, 
including support for region subtyping and a coherent integration with stack allocation and a 
garbage collector. To support separate compilation, C ... 
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3 CSA: two paradigms of the language for adaptive expert systems 82% 
Eugeniusz Eberbach 

Proceedings of the 19th annual conference on Computer Science April 1999 



4 Ordered chaining calculi for first-order theories of transitive relations 82% 
Leo Bachmair , Harald Ganzinger 
Journal of the ACM (JACM) November 1998 
Volume 45 Issue 6 

We propose inference systems for binary relations that satisfy composition laws such as 
transitivity. Our inference mechanisms are based on standard techniques from term rewriting 
and represent a refinement of chaining methods as they are used in the context of 
resolution-type theorem proving. We establish the refutational completeness of these calculi 
and prove that our methods are compatible with the usual simplification techniques employed 
in refutational theorem pro vers, such as subsump ... 



5 Finding patterns common to a set of strings (Extended Abstract) 80% 
DanaAngluin 

Proceedings of the eleventh annual ACM symposium on Theory of computing April 1979 
We motivate, formalize, and study a computational problem in concrete inductive inference. A 
“pattern” is defined to be a concatenation of constants and variables, and the 
language of a pattern is defined to be the set of strings obtained by substituting constant 
strings for the variables. The problem we consider is, given a set of strings, find a minimal 
pattern language containing this set. This problem is shown to be effectively solvable in the 
general case and to lead to cor ... 



6 Static array storage optimization in MATLAB 80% 
Q] Pramod G. Joisha , Prithviraj Banerjee 

ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2003 conference on 

Programming language design and implementation June 2003 

Volume 38 Issue 5 

Static array storage optimization in MATLAB. 



7 Inductive Inference: Theory and Methods 80% 
Dana Angluin , Carl H. Smith 
ACM Computing Surveys (CSUR) September 1983 
Volume 15 Issue 3 



8 The partition model: a deductive database model 80% 
Q| Nicolas Spyratos 

ACM Transactions on Database Systems (TODS) March 1987 

Volume 12 Issue 1 

We present a new database model in which each attribute is modeled by a family of disjoint 
subsets of an underlying population of objects. Such a family is called a partitioning, and the 
set of all partitionings is turned into a lattice by appropriately defining product and sum. A 
database is seen as a function from a sublattice into the lattice of partitionings. The model 
combines the following features: (1) syntactic simplicity (essentially that of the relational 
model),< ... 



Results http://portal.acnrorg/resultsxfm?coll=portal&dl=ACM&CFID=34723 1 8&CFTOKEN=3300 



9 Real-time reasoning with PROLOG 77% 
Chunsik Yi , Steven Graham 

Proceedings of the 1990 ACM SIGSMALL/PC symposium on Small systems February 
1990 

In this paper, we present a description of a Prolog implementation of a system (RTR) for 
“real-time reasoning”, similar to those discussed by Perlis (see [3] and [6]). The 
reasoning to be performed by the system is “real-time” in two different senses. 
First, reasoning is considered to be a continuing process rather than an isolated calculation of 
the consequences of an axiom set, with such a process being analogous to that required to 
create a computer or robotic sys ... 



10 Decision tree reduction 77% 
J. R. B. Cockett , J. A. Herrera 
Journal of the ACM (JACM) October 1990 
Volume 37 Issue 4 

The reduction algorithm is a technique for improving a decision tree in the abseence of 
aproecise cost criterion. The result of applying the algorithm is an irreducible tree that is no 
less efficient than the original, and may be more efficient. Irreducible trees arise in discrete 
decision theory as an algebraic form for decision trees. This form has significant 
computational properties. In fact, every irreducible is optimal with respect to some expected 
testing cost criterion and is stric ... 



11 Presentation 77% 
Q) Proceedings of the 1980 workshop on Data abstraction, databases and conceptual 

modeling June 1980 

Presentation is intended to encompass notations and languages for expressing models. This 
session will focus on the linguistic and notational choices made in particular approaches. 
Emphasis will be placed on common ideas. For example, there have been some assertions 
from proponents of the predicate calculus that it is a notation that is capable of expressing 
essentially all the interesting and important concepts that are encountered in other notations. 
Emphasis will also be placed on why th ... 

12 Coercion and type inference 77% 
2) John C. Mitchell 

Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of 
programming languages January 1984 

A simple semantic model of automatic coercion is proposed. This model is used to explain 
four rules for inferring polymorphic types and providing automatic coercions between types. 
With the addition of a fifth rule, the rules become semantically complete but the set of types 
associated with an expression may be undecidable. An efficient type checking algorithm based 
on the first four rules is presented. The algorithm is guaranteed to find a type whenever a type 
can be deduced using the four ... 



13 Cvc: toward programs with common sense 77% 
Q Douglas B. Lenat , R. V. Guha , Karen Pittman , Dexter Pratt , Mary Shepherd 
Communications of the ACM August 1990 
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Volume 33 Issue 8 

Cyc is a bold attempt to assemble a massive knowledge base (on the order of 108 axioms) 
spanning human consensus knowledge. This article examines the need for such an undertaking 
and reviews the authos' efforts over the past five years to begin its construction. The 
methodology and history of the project are briefly discussed, followed by a more developed 
treatment of the current state of the representation language used (epistemological level), 
techniques for efficient ... 



14 Relational database behavior: utilizing relational discrete event systems and models 77% 
g) Z. M. Kedem , A. Tuzhilin 

Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles 

of database systems March 1989 

Behavior of relational databases is studied within the framework of Relational Discrete Event 
Systems (RDE-Ses) and Models (RDEMs). Production system and recurrence equation 
RDEMs are introduced, and their expressive powers are compared. Non-deterministic 
behavior is defined for both RDEMs and the expressive power of deterministic and 
non-deterministic production rule programs is also compared. This comparison shows that 
non-determinism increases expressive ... 



15 Delegation logic: A logic-based approach to distributed authorization 77% 
Ninghui Li , Benjamin N. Grosof , Joan Feigenbaum 

ACM Transactions on Information and System Security (TISSEC) February 2003 
Volume 6 Issue 1 

We address the problem of authorization in large-scale, open, distributed systems. 
Authorization decisions are needed in electronic commerce, mobile-code execution, remote 
resource sharing, privacy protection, and many other applications. We adopt the 
trust-management approach, in which "authorization" is viewed as a "proof-of~compliance" 
problem: Does a set of credentials prove that a request complies with a policy?We develop a 
logic-based language, called Delegation Logic (DL), t ... 



16 Spatio-temporal data handling: Enhancing GISs for spatio-temporal reasoning 77% 
g) * A. Raffaeta , F. Turini , C. Renso 

Proceedings of the tenth ACM international symposium on Advances in geographic 

information systems November 2002 

We present a system which provides geographical information systems (GISs) with enhanced 
capabilities for supporting spatio-temporal reasoning. On top of a commercial GIS we build a 
software layer supplying the user with a declarative spatio-temporal interaction with the 
underlying GIS. Declarative spatio-temporal reasoning is supported by the language 
MuTACLP, a constraint logic based knowledge representation language that offers facilities 
for modeling and handling spatio-temporal information, ... 



17 Five paradigm shifts in programming language design and their realization in Viron. a 77% 
dataflow programming environment 
Vaughan Pratt 

Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of 
programming languages January 1983 

We describe five paradigm shifts in programming language design, some old and some 
relatively new, namely Effect to Entity, Serial to Parallel, Partition Types to Predicate Types, 
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Computable to Definable, and Syntactic Consistency to Semantic Consistency. We argue for 
the adoption of each. We exhibit a programming language, Viron, that capitalizes on these 
shifts. 

18 A functional approach to integrating database and expert systems 77% 
g] Tore Risch , Rene Reboh , Peter E. Hart , Richard O. Duda 

Communications of the ACM December 1988 
Volume 31 Issue 12 

A new system architecture shares certain characteristics with database systems, expert 
systems, functional programming languages, and spreadsheet systems, but is very different 
from any of these. 

19 Generating interesting scenarios from system descriptions 77% 
Kaizhi Yue 

Proceedings of the first international conference on Industrial and engineering 
applications of artificial intelligence and expert systems - Volume 1 June 1988 
A formal system specification is often written declaratively, in terms of the properties of the 
system components. This makes the system description modular and concise. However, this 
does not make the procedural aspects of the system easily understandable. Here arises the need 
for automatically generating interesting behavior patterns, specifically, scenarios. This paper is 
a preliminary report of our research in generating interesting scenarios. We define sever ... 

* 

20 Parallel execution of prolog programs: a survey 77% 
g) Gopal Gupta , Enrico Pontelli , Khayri A.M. Ali , Mats Carlsson , Manuel V. Hermenegildo 

ACM Transactions on Programming Languages and Systems (TOPLAS) July 2001 
Volume 23 Issue 4 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level nature, 
the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 
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